home *** CD-ROM | disk | FTP | other *** search
/ Internet Info 1994 March / Internet Info CD-ROM (Walnut Creek) (March 1994).iso / inet / internet-drafts / draft-ietf-pppext-gandalf-00.txt < prev    next >
Text File  |  1993-10-26  |  9KB  |  439 lines
  1. Network Working Group                                          Dave Carr
  2. Internet Draft                                                   Gandalf
  3. expires in six months                                       October 1993
  4.  
  5.  
  6.                   PPP Gandalf FZA Compression Protocol
  7.                     draft-ietf-pppext-gandalf-00.txt
  8.  
  9.  
  10.  
  11. Status of this Memo
  12.  
  13.    This document is the product of the Point-to-Point Protocol Working
  14.    Group of the Internet Engineering Task Force (IETF).  Comments should
  15.    be submitted to the ietf-ppp@ucdavis.edu mailing list.
  16.  
  17.    Distribution of this memo is unlimited.
  18.  
  19.    This document is an Internet Draft.  Internet Drafts are working
  20.    documents of the Internet Engineering Task Force (IETF), its Areas,
  21.    and its Working Groups.  Note that other groups may also distribute
  22.    working documents as Internet Drafts.
  23.  
  24.    Internet Drafts are draft documents valid for a maximum of six
  25.    months.  Internet Drafts may be updated, replaced, or obsoleted by
  26.    other documents at any time.  It is not appropriate to use Internet
  27.    Drafts as reference material or to cite them other than as a
  28.    ``working draft'' or ``work in progress.''
  29.  
  30.    Please check the 1id-abstracts.txt listing contained in the
  31.    internet-drafts Shadow Directories on nic.ddn.mil, nnsc.nsf.net,
  32.    nic.nordu.net, ftp.nisc.sri.com, or munnari.oz.au to learn the
  33.    current status of any Internet Draft.
  34.  
  35.  
  36. Abstract
  37.  
  38.    The Point-to-Point Protocol (PPP) [1] provides a standard method for
  39.    transporting multi-protocol datagrams over point-to-point links.
  40.  
  41.    The PPP Compression Control Protocol [2] provides a method to
  42.    negotiate and utilize compression protocols over PPP encapsulated
  43.    links.
  44.  
  45.    This document describes the use of the Gandalf FZA data compression
  46.    algorithm for compressing PPP encapsulated packets.
  47.  
  48.  
  49.  
  50.  
  51.  
  52. Carr                     expires in six months                  [Page i]
  53. DRAFT                         Gandalf FZA                   October 1993
  54.  
  55.  
  56. 1.  Introduction
  57.  
  58.    FZA is a high performance LZA derivative which maximizes compression
  59.    at the expense of memory and CPU.  Compression performance can be
  60.    adjusted based on CPU and memory available.
  61.  
  62.    Multiple PPP packets can be combined in a single compressed frame, or
  63.    a single PPP packet can be spread across multiple frames.
  64.  
  65.  
  66. 1.1.  Licensing
  67.  
  68.    Source and object licenses are available on a non-discriminatory
  69.    basis for either a royalty or fixed price arrangement.  Patent
  70.    indemnity is included with the license.
  71.  
  72.  
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
  94.  
  95.  
  96.  
  97.  
  98.  
  99.  
  100.  
  101.  
  102.  
  103.  
  104.  
  105.  
  106.  
  107. Carr                     expires in six months                  [Page 1]
  108. DRAFT                         Gandalf FZA                   October 1993
  109.  
  110.  
  111. 2.  FZA Packets
  112.  
  113.    Before any FZA packets may be communicated, PPP must reach the
  114.    Network-Layer Protocol phase, and the CCP Control Protocol must reach
  115.    the Opened state.
  116.  
  117.    Exactly one FZA datagram is encapsulated in the PPP Information
  118.    field, where the PPP Protocol field indicates type hex 00FD
  119.    (compressed datagram).
  120.  
  121.    The maximum length of the FZA datagram transmitted over a PPP link is
  122.    the same as the maximum length of the Information field of a PPP
  123.    encapsulated packet.
  124.  
  125.    Prior to compression, the uncompressed data begins with the PPP
  126.    Protocol number.  This value MAY be compressed when Protocol-Field-
  127.    Compression is negotiated.
  128.  
  129.    PPP Link Control Protocol packets MUST NOT be sent within compressed
  130.    data.
  131.  
  132.    Padding
  133.  
  134.       The FZA packets require the negotiation of the Self-Describing-
  135.       Padding Configuration Option [3] at LCP Link Establishment.
  136.  
  137.    Reliability and Sequencing
  138.  
  139.       The FZA algorithm expects a reliable link, as described in "PPP
  140.       Reliable Transmission" [4].
  141.  
  142.       Gandalf FZA expects the packets to be delivered in sequence.
  143.  
  144.    Data Expansion
  145.  
  146.       The maximum expansion of Gandalf FZA is 2:1.  However, typical
  147.       expansion on pre-compressed data is 1.01:1.  Expanded data is sent
  148.       to maintain the integrity of the compression history.
  149.  
  150.       When the expansion exceeds the size of the peer's Maximum Receive
  151.       Unit for the link, the expanded packet is sent in multiple PPP
  152.       frames.  The compressed data contains an indication of the end of
  153.       the original packet.
  154.  
  155.  
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163. Carr                     expires in six months                  [Page 2]
  164. DRAFT                         Gandalf FZA                   October 1993
  165.  
  166.  
  167. 2.1.  Packet Format
  168.  
  169.    A summary of the Gandalf FZA packet format is shown below.  The
  170.    fields are transmitted from left to right.
  171.  
  172.     0                   1                   2                   3
  173.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  174.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  175.    |         PPP Protocol          |     Compressed Data ...
  176.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  177.  
  178.  
  179.    PPP Protocol
  180.  
  181.       The PPP Protocol field is described in the Point-to-Point Protocol
  182.       Encapsulation [1].
  183.  
  184.       When the Gandalf FZA compression protocol is successfully
  185.       negotiated by the PPP Compression Control Protocol [2], the value
  186.       is 00FD hex.  This value MAY be compressed when Protocol-Field-
  187.       Compression is negotiated.
  188.  
  189.    Compressed Data
  190.  
  191.       The compressed PPP encapsulated packet.
  192.  
  193.  
  194.  
  195.  
  196.  
  197.  
  198.  
  199.  
  200.  
  201.  
  202.  
  203.  
  204.  
  205.  
  206.  
  207.  
  208.  
  209.  
  210.  
  211.  
  212.  
  213.  
  214.  
  215.  
  216.  
  217. Carr                     expires in six months                  [Page 3]
  218. DRAFT                         Gandalf FZA                   October 1993
  219.  
  220.  
  221. 3.  Configuration Option Format
  222.  
  223.  
  224.    Description
  225.  
  226.       The CCP Gandalf-FZA Configuration Option negotiates the use of
  227.       Gandalf FZA on the link.  By default or ultimate disagreement, no
  228.       compression is used.
  229.  
  230.    A summary of the Gandalf-FZA Configuration Option format is shown
  231.    below.  The fields are transmitted from left to right.
  232.  
  233.     0                   1                   2                   3
  234.     0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
  235.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  236.    |     Type      |    Length     |   History   |     Data ...
  237.    +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  238.  
  239.  
  240.    Type
  241.  
  242.       6
  243.  
  244.    Length
  245.  
  246.       >= 3
  247.  
  248.  
  249.    History
  250.  
  251.       The History field specifies the maximum size of the compression
  252.       history in powers of 2.  Valid values range from 12 to 15.
  253.  
  254.    Data
  255.       Zero or more octets of additional configuration information.  Any
  256.       implementation which does not implement this information MUST send
  257.       a Configure-Nak without this field.
  258.  
  259.  
  260.  
  261.  
  262.  
  263.  
  264.  
  265.  
  266.  
  267.  
  268.  
  269.  
  270.  
  271.  
  272. Carr                     expires in six months                  [Page 4]
  273. DRAFT                         Gandalf FZA                   October 1993
  274.  
  275.  
  276. Security Considerations
  277.  
  278.    Security issues are not discussed in this memo.
  279.  
  280.  
  281. References
  282.  
  283.    [1]   Simpson, W.A., "The Point-to-Point Protocol (PPP)", work in
  284.          progress.
  285.  
  286.    [2]   Rand, D., "The PPP Compression Control Protocol (CCP)", work in
  287.          progress.
  288.  
  289.    [3]   Simpson, W.A., "PPP LCP Extensions", work in progress.
  290.  
  291.    [4]   Rand, D., "PPP Reliable Transmission", work in progress.
  292.  
  293.  
  294. Acknowledgments
  295.  
  296.    Editting and formatting by Bill Simpson.
  297.  
  298.  
  299.  
  300.  
  301.  
  302.  
  303.  
  304.  
  305.  
  306.  
  307.  
  308.  
  309.  
  310.  
  311.  
  312.  
  313.  
  314.  
  315.  
  316.  
  317.  
  318.  
  319.  
  320.  
  321.  
  322.  
  323.  
  324.  
  325.  
  326.  
  327. Carr                     expires in six months                  [Page 5]
  328. DRAFT                         Gandalf FZA                   October 1993
  329.  
  330.  
  331. Chair's Address
  332.  
  333.    The working group can be contacted via the current chair:
  334.  
  335.       Fred Baker
  336.       Advanced Computer Communications
  337.       315 Bollay Drive
  338.       Santa Barbara, California  93117
  339.  
  340.       EMail: fbaker@acc.com
  341.  
  342.  
  343. Author's Address
  344.  
  345.    Questions about this memo can also be directed to:
  346.  
  347.       Dave Carr
  348.       Gandalf Data Limited
  349.       130 Colonnade Road South
  350.       Napean, Ontario, Canada  K2E 7M4
  351.  
  352.       (613) 723-6500
  353.       (613) 226-1717 Fax
  354.  
  355.       Email: dcarr@gandalf.ca
  356.  
  357.  
  358.  
  359.  
  360.  
  361.  
  362.  
  363.  
  364.  
  365.  
  366.  
  367.  
  368.  
  369.  
  370.  
  371.  
  372.  
  373.  
  374.  
  375.  
  376.  
  377.  
  378.  
  379.  
  380.  
  381.  
  382. Carr                     expires in six months                  [Page 6]
  383. DRAFT                         Gandalf FZA                   October 1993
  384.  
  385.  
  386.                            Table of Contents
  387.  
  388.  
  389.      1.     Introduction ..........................................    1
  390.         1.1       Licensing .......................................    1
  391.  
  392.      2.     FZA Packets ...........................................    2
  393.         2.1       Packet Format ...................................    3
  394.  
  395.      3.     Configuration Option Format ...........................    4
  396.  
  397.      SECURITY CONSIDERATIONS ......................................    5
  398.  
  399.      REFERENCES ...................................................    5
  400.  
  401.      ACKNOWLEDGEMENTS .............................................    5
  402.  
  403.      CHAIR'S ADDRESS ..............................................    6
  404.  
  405.      AUTHOR'S ADDRESS .............................................    6
  406.  
  407.  
  408.  
  409.  
  410.  
  411.  
  412.  
  413.  
  414.  
  415.  
  416.  
  417.  
  418.  
  419.  
  420.  
  421.  
  422.  
  423.  
  424.  
  425.  
  426.  
  427.  
  428.  
  429.  
  430.  
  431.  
  432.  
  433.  
  434.  
  435.  
  436.  
  437.  
  438. Bill.Simpson@um.cc.umich.edu
  439.